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I Abstract. The composition factors of Kac-modules for the general Hnear Lie super- 

5— ( . algebras 0[m|„ are explicitly determined. In particular, a conjecture of Hughes, King 

and van der Jeugt in [J. Math. Phys., 41 (2000), 5064-5087] is proved. 

00 

1. Introduction 

Following the classification of simple Lie superalgebras [3 Ej, Kac studied finite- 
^ ■ dimensional modules of the classical Lie superalgebras HH] , distinguishing between 

. typical and atypical modules. He also introduced what is now called the Kac-module V\, 

which was shown to be simple if and only if A is typical. Since then, Kac-modules, which 
themselves encapsulate rich information on the structure of the representations, have 
CSJ ' been playing extremely active roles in the representation theory of Lie superalgebras. 

^ . For A atypical, the structure of Vx, or more generally the problem of classifying finite- 

ly-^ ! dimensional indecomposable modules has been the subject of intensive study (see, 

e.g., the References). By analyzing structures of Kac-modules, van der Jeugt [221 
^ ' constructed a character formula for all finite-dimensional irreducible modules over the 

"Tj- . orthosymplectic Lie superalgebras osp2|2n- However in the case of the general linear 

^ ! Lie superalgebras sl^in) it turned out that the analysis of structures of Kac-modules is 

a technical and difficult problem. 
■ There were many partial results on describing structures of Kac-modules or deter- 

mining character formulae of irreducible modules over Bt^in- However the full problem 
remained open until Serganova [IHIIIZI, based on ideas from Kazhdan-Lusztig theory, 
derived an algorithm for computing character formulae for irreducible modules Lx, 



^ • and determining the multiplicities ax^fj, = [Vx : L^j] of composition factors of Kac- 

^ modules Vx- (The implementation of this algorithm turned out to be rather unwieldy 

to use, e.g., a fact which was conjectured by van der Jeugt and Zhang [23] and proved 
by Brundan [2] that the composition multiplicities ax,fi of the Kac-modules are all ei- 
ther or 1, does not seem to follow easily from Serganova's formula since that involves 
certain alternating sums.) This work was further developed in |2], where Brundan 
used quantum group techniques to develope a very practicable algorithm for comput- 
ing Kazhdan-Lusztig polynomials for finite-dimensional irreducible modules over 
and proved a theorem previously conjectured in [2Sj, which determines all weights A 
such that ax^fj. = 1, for a given /i (there are precisely 2"^ such A's, where r is the degree 
of atypicality of /i). This algorithm was further implemented by Zhang and the author 
|21j . who obtained some closed formulae to compute Kazhdan-Lusztig polynomials, 
characters and dimensions for all finite-dimensional irreducible modules over gtm|n- 

Brundan's result is useful in understanding structures of Kac-modules. However this 
result is not ready to be used in describing the structure of a given Kac-module as clear 
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as one would wish, it still seems to be a problem on how to explicitly determine the 
composition factors of the Kac-module V\, for a given A. Due to the crucial role 
that Kac-modules have been playing in the representation theory of Lie superalgebras, 
it seems to us that it is highly desirable to derive a closed formula for computing the 
composition factors of Vx. Hughes, King and van der Jeugt [Hj described an algorithm to 
determine all the composition factors of Kac-modules for 51^1^. They conjectured that 
there exists a bijection between the composition factors of Vx and certain permissible 
codes (see Definition 14 .2^ . This conjecture, which withstood extensive tests against 
computer calculations for a wide range of weights A, describes clearly the structure of 
Vx. 

In this paper, we shall further implement Brundan's result to determine explicitly the 
composition factors of the finite-dimensional Kac-modules over the general linear Lie 
superalgebras. A closed formula is obtained for determining the set of the composition 
factors of Vx (see Theorem I3.13p . This result is quite explicit and easy to apply. In 
particular we are able to prove the conjecture of Hughes et al (see Theorem 14. 9j) . The 
techniques used in the paper are purely combinatorial. 

The organization of the paper is as follows. Some background material on gt^i^ 
which will be used in the paper is recalled in Section 2. In Section 3, the notion of 
n g c-relationship is introduced that is crucial in the proof of the main theorem, which 
is also presented in this section. Section 4 is devoted to a proof of the conjecture 
of Hughes et al after the notion of permissible codes being introduced, and the final 
section is devoted to the proof of the main result. Finally we may like to mention 
that, as is stated earlier, due to the fact that a Kac-module itself has a complicated 
structure, some arguments in the proof may render technical. 

2. Preliminaries 

Denote by C™'" the Z2-graded vector space with even subspace and odd subspace 
C". Then Endc(C™'") with the Z2-graded commutator forms the general linear super- 
algebra qI^^^, which is denoted by q throughout the paper. Choose a basis {va | a G I}, 
for C™'", where I = {1, 2, . . . , m + n}, and Va is even if a < m, and odd otherwise. Let 
Eab be the matrix unit, namely, the (m + n) x (m + n)-matrix with all entries being 
zero except that at the (a, b) position which is 1. Then {Eat | a, & G 1} forms a basis of 
0, with Eab being even if a, 6 < m, or a, 6 > m, and odd otherwise. Define the map 

r 1 T V r 1 r 0, if a < m, 
t^] = i 1, ifa>m. 

Then the commutation relations can be written as 

The upper triangular matrices form a Borel subalgebra b of 0, which contains the 
Cartan subalgebra 1) of diagonal matrices. Let {ea | a G 1} be the basis of f)* such that 
ea{Ebb) = 6ab- The supertrace induces a bilinear form ( , ) : f)* x p)* ^ C on f)* such 
that (ea,efe) = (— l)'"^5af)- Relative to the Borel subalgebra b, the roots of g can be 
expressed as ea — e;,, a 7^ 6, where ea — is even if [a] -|- [6] = and odd otherwise. 
The set of the positive roots is A"*" = {e^ — \ a < b}, and the set of simple roots is 
{ea - ea+i \a<m + n]. 

We denote = {1, 2, m} and = {1, 2, n}, where here and below we use the 
notation 

V = u + m. 
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Then I = U I^. The sets of positive even roots and odd roots are respectively 

Aq = {oij = Ei- ej, a^^rj = (^u - ^rj \ ^ <i < j < m, 1 < u < T] < n}, 
= {ai^u = ei-e^\iel\ue I^}. 

The Lie algebra g admits a Z2-consistent Z-grading 

= 0-1 © 00 © 0+1, where 0o = 0o = 0KH © 0^^^) and 0±i C 0i, 

with g+i (resp. being the nilpotent subalgebra spanned by the odd positive 

(resp. negative) root spaces. We define a total order on Af by 

tti,!/ < <^=^ u — i<rj — joiu — 1 = 7] — i but i > j. 

An element in [)* is called a weight. A weight A is integral if (A, e^) G Z for all a, 
and dominant if 2(A, a) /{a, a) > for all positive even roots a of g. Denote by P 
(resp. P+) the set of integral (resp. dominant integral) weights. 

Since {cj | i G 1} is a C-basis of ()*, a weight A G f)* can be written as A = -^i^* 
with A^ G C, and it is usually denoted by 

A = {X[, A2, A^ I Aj, Ag, A^). (2.1) 

But sometimes, we shall find it is more convenient to denote the weight A by 

A = (Ai, A2, Am II Ai, A2, An), where Ai = j (2-2) 

1^ —A- + t — m it 2 G I2. 

One can easily convert notation ()2.1|) to notation ()2.2|) . or vice versa. With notation 
fl2.2|l . the set of integral weights coincides with the set Z™'" of (m + n)-tuples of integers 
and the set of dominant integral weights coincides with the subset Z™'" of (m+n)-tuples 
A satisfying 

Ai > A2 > ■ ■ ■ > A™, Ai < A2 < ■ • • < A^^. (2.3) 

We should note that there is no loss of generality in restricting our attention to inte- 
gral weights A since an arbitrary "r-fold atypical" (see below) finite-dimensional Kac- 
module can be obtained from Vx, for some A G Z™'", by tensoring with one-dimensional 
module. 

Let W = Sm X Sn be the Weyl group of q, where Sm is the symmetric group of degree 
m. The action of W on P, by definition, is 

wX = {Xw{i)Aw{2), Xw{m) II A^(i), Atj,(2), A^(fi)) G Z™'"" for A G Z™'"", (2.4) 

where w G W. An integral weight A is called regular or non-vanishing (in sense of 
1^11211) if it is ly-conjugate to a dominant weight (which is denoted by A+ throughout 
the paper), otherwise it is called vanishing. 

For a regular weight A in ()2.2p . we define the atypicality matrix of X to be the m xn 
matrix 

A{X) = {A{X)i^rj)mxn, wherc A{X)i^n = Xi - Xfj, 1 < i < m, 1 < r] < n. (2.5) 

An odd root is an atypical root of X if A{X)i^ri = 0. Let Tx = {ai^fj \ ^(A)j,,, = 0} 
be the set of atypical roots, and r = be the degree of atypicality. We also denote 
#A = r. Thus #A is the number of pairs (i, f/) whose entries are equal: A^ = Af^. A 
weight A is typical if r = 0; atypical if r > (in this case A is also called an r-fold 
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atypical weight). If A is dominant and r-fold atypical, we label its atypical roots by 
7i, ...,7r ordered in such a way that (cf. Example 13. 3j) 

7i < 72 < ■ ■ • < 7r and 7s = a„i^,n,, s = 1, 2, r, with 

(2.6) 

1 < nir < nir-i < ■ ■ ■ < nil < m < rii < n2 < ■ ■ ■ < rir < n. 

(0) 



For an integral dominant weight A, denote by L\ the finite-dimensional irreducible 

go-module with highest weight A. Extend it to a 0o©0+i-module by putting g+iL^°^ = 0. 
Then the Kac-module Vx is the induced module 

V^A = Ind«,eg,.4°^ = f/(0-i) ®c Lf\ 

Denote by Lx the irreducible module with highest weight A (which is the unique irre- 
ducible quotient module of Vx). 

The following result is due to Kac CHI • 

Theorem 2.1. The finite- dimensional Kac-module Vx over g is irreducible if and only 
if A is typical. 

3. Composition factors of Kac-modules 

For convenience, we introduce the notation 

( {ieZ \ s <i<t} if s < t, 

' \ otherwise, 

for s,t & Z (this notation will not be confused with the Lie bracket since we do not 
need to use that below). 

3.1. The ngc-relationship. Let Pr be the subset of Z™'" consisting of regular r-fold 
atypical weights A such that the atypical roots of A satisfy ()2.6|) and 

Aj > \j, i < j < m, i,jE I\I^ and A^ < At, m < a < b, a,b E (3.1) 

where = {mr,rnr-i, ...,mi,ni,n2, ...,nr}. We denote by Dr the subset of Pr of the 
elements A such that A^i < A^j < ... < A^^. 
For A G Pr, we denote 

t^ e Z'^i'^ or P e z™-'^!"-'' (3.2) 

to be the element obtained from A by deleting its i-th entry for i G I\I^ or z G 
respectively. Thus t'^ is always dominant for all A G P^, and t^ is dominant if and only 
if A G -Dr- We also introduce the following three sets of integers: 

S(A) = {A, h G I}, T{\) = S{t') = {\m, I s G [l,r]}, f (A) = S(P) = ^(A)\r(A). (3.3) 

Convention 3.1. We usually use the superscript 'X' to indicate that a notation is 
associated with X, like in I^, t^, . However, when confusion is unlikely to occur, the 
superscript will be dropped, like in is,t, Cg^t, h, ki below. 

The following notion of nqrc-relationship was first introduced by Hughes et al [H] 
from a different point of view. 

Definition 3.2. Suppose X E Dr. Let n, q, c be three symbols. For l<s<t<r,we 
define 

n if is,t > t~ s, 
M[UJm^\S{f)), Cs,t={ q if is,t = t-s, (3.4) 

C if is,t <t-S. 
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Note that in [^~^), we abused the notation by using [/m,^, fm^\S{f) to denote 

[UJmmUJm^nSif)). 

Two atypical roots '~is,lt of X are called {cf. 01211) 

(i) normally related or n-related <^=^ ^ = n; 

(ii) quasi- critically related or q-related <^=^ Cs^t = Q', 

(iii) critically related or c-related <^==^ Cg^t = c. 

Note that g-relationship is reflexive and transitive but not symmetric {ct^s is not 
defined when t > s); c-relationship or n-relationship is transitive. 

Example 3.3. Suppose 

4 32 11234 1 23 4 

A = (15,11,10,7,6,4,3 II 3,5,7,8,10,15), 5(A) = {3, 4, 5, 6, 7, 8, 10, 11, 15}, (3.5) 

where we put a label s over an entry to indicate it corresponds to the s-th atypical root 
{such an entry is called an atypical entry). Then 

Ci,2 = c since [3, 7]\S'(A) = ^ is of cardinality < 1; 

Ci^3 = c since [3, 10]\S'(A) = {9} is of cardinality 1 < 2; 

ci,4 = n since [3, 15]\S'(A) = {9, 12, 13, 14} is of cardinality 4 > 3; and 

C2,3 = q, C2,4 = C3,4 = U. 

A simple way to determine Cs^t is to count the number of integers between A^^ and 
Amt which do not belong to the set >S'(A). If the number (which is Ig^t) is smaller than 
(resp. equal to, or bigger than) t — s then Cg^t = c (resp. g, or n). 

The following discussion may illustrate the significance of the concept of ng c-rela- 
tionship. 

3.2. Raising and lowering operators. Let A G Dr. For s = 1,2, ...,r, we set (recall 
Convention 13. Ij) 

\ s if s = r or 0^,^+1 ^ c, 

maxjp G [s + l,rj | Cs,s+i = Cs,s+2 = •■■ = Cg^p = c\ otherwise, 
, ^ { s if s = 1 or c,_i,, 7^ c, ^ 
1^ minjp G [1, s — 1] | Cp^g = Cp+i,s = ... = Cg-i^s = c} otherwise. 

Namely, ps (resp. p^) is the largest (resp. smallest) integer such that all 7^ with 
2 G [s + l,Ps] (resp. i G [ps,s — 1]) are c-related to 7^. Define r-tuples {ki, k2, K) 
and {k^i\ ■■■■> kr'^), z/ > 1, of positive integers associated with \ E Dr by: 

fc, = min jfc > I # ( [Xm^Am, + k]\S{\)^ = + 1 - s} , (3.8) 

= min |A; > I # ( [A™, - fc, A„J\5(A)) = z/} . (3.9) 

This definition means that A^^ + kg (resp. Am^ — k^s^) is the (ps + 1 — s)-th smallest 
(resp. the z/-th largest) integer not in the set >S'(A) which is bigger (resp. smaller) than 
\ms- For convenience we set kf^ = and we simply denote kt = k^^^ for i = l,2,...,r. 

A simple general way to compute ki is the following procedure: First set S = S{X). 
Suppose we have computed fc^, fcr-i, ^i+i- To compute ki, we count the integers 
in the set S starting with A^^ and stop at the first integer, say k, not in S. Then 
ki = k — Am • Now add k into the set S, and continue. 
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The computation of Izf^ is much simpler: count the integers downward in the set 
S{\) starting with A^^ until we find u integers not in S{\). Say we stop at the integer 

k, then kf^ = A^^ — k. 

For example, if A is as in (j3.5|) . then 

(fci, k2, k,, k^) = (10, 2, 2, 1) and (fci, h) = (1, 5, 1, 1). (3.10) 

If A G (not necessarily in Dr), we can still compute ki and A;-^'' in the above way, 
but the difference lies in that the /cj's are computed in the order that each time we 
compute ki with Am^ being the largest among all those Am/s, the corresponding fcj's of 
which are not yet computed. 

Lemma 3.4. Suppose X & Dr. 

(1) For each s G {1,2, ...,r}, kg is the smallest positive integer such that 

(A + 6tktdmt,nt) + ksdms,ns is regular for 6t G {0, 1}, s <t <r, (3.11) 

where dij G Z™'*^ is the (m + n)-tuple whose entries are zero except the i-th and j-th 
entries which are 1. 

(2) For each s G {1,2, ...,r}, kg is the smallest positive integer such that 

A - kgdms,ns IS regular. (3.12) 

(3) The tuple {kr, fcr-i, ki) is the lexicographically smallest tuple of positive integers 
such that for all 9 = {61,62, Or) G {0,1}'", A + Yl\=i^sksdms,ns is regular. Thus 

i,...,ki) is the tuple satisfying [2, Main Theorem]. 

Proof. See j^H Lemma 3.3]. It can also be proved directly using the definitions (|3.8p 
and dSUl- □ 

Following [2] (see also [2211^]), we define the raising operator Rm^^ns ^i-nd the lowering 
operator L^^^n^ on P^ by 

Rms,ns{^) = A + kgdm^^n^, Lms,ns{^) = A — kgdms,nsy (3.13) 

for s = 1,2, ...,r and A G P,.. It is straightforward to verify that the composition of u 
copies of the operator Lms,ns is 

^:;.,n.(A) = A-fcfd„,,„, forz/>L (3.14) 

Let 6 = {6i, 62, 6r) G where N = {0, 1, ...}. We define 

RoW = {Rt,nr ° C7-\,n._. ° ■ ■ ■ ° i?t,n.(A)) + , (3.15) 

L^(A) = (L^^,„,. o o . . . o LX,n, (A))+, (3.16) 

where in general A"*" denotes the unique dominant element which is W^-conjugate to A. 

Remark 3.5. We remark that the definition of lowering operator defined here is dif- 
ferent from that defined in ^ §3-f] . In [21 §3-f] , kg appearing in (j.^. needs to satisfy 
the following condition instead of condition 1^3. l^i : 

(A - 6pkpdmp,np) - kgdm^ns ^s regular for all 1 < p < s, 6p e {0, 1}. 

From definitions (j3.8p and (j3.15p . by induction on ^{s G [l,r] | 6g = 1}, we can 
prove (cf. [21 Main Theorem] or Lemma f3.4r 3)) 

ReW = (A + E6gkgdm,,r.y for 6 G {0, 1^. (3.17) 

s=l 
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Also from ()3.16p and ()3.14|) . by induction on #{s G [1, r] \ Og ^ 0}, we can prove 

L'e{^) = (A - Efef^c^™.,n.)^ for 6 e N^ (3.18) 

s=l 

where ki^^^ is define as follows: first set 

= A and A(^) = L^^,,^ o • • ■ o L^^,„^(A) if s G [1, r], (3.19) 

then ibf^^ is (fcf^V*'"" (which is fcf^^ defined by A^'"^), cf. Convention l3J^ . 
One can also observe that 

A = LM or A = Reifx) ^ = t'' (cf. dSSHD)- (3.20) 

3.3. Composition factors of Kac-modules. Let A,/i G Z™". We define ax,fi = 
[Vx, L^] to be the multiplicity of irreducible module in the composition series of 
the Kac-module Vx. If ax,^ 7^ 0, we say is a composition factor of Vx, and /i is a 
primitive weight of Vx. 

The following theorem, which was conjectured in |25j Conjecture 4.1], is due to 
Brundan |21 Main Theorem]. 

Theorem 3.6. Let ^ G Z™'" be an r-fold atypical dominant integral weight. Then 
ci'X,^i ^ 1 for all A and 

ax^^ = 1 ^ A = Reifi) for some 6 G {0, 1}^ (3.21) 

As stated in the introduction, this theorem is useful in understanding structures of 
Kac-modules, but it is still desirable to give a closed formula to compute the com- 
position factors of the Kac-module Vx, for a given A. Below we shall implement this 
theorem to derive such a formula (see Theorem I3.13p . 

Denote 

e^ = {e= (01, 02, Or) G I 0, < s for s = 1, 2, r}, (3.22) 
a subset of N*" of cardinality (r + 1)!. 

Definition 3.7. Let X & Dr. We define to be the subset of Or consisting of 
9 = {61,62, Or) satisfying the following conditions. 
For s = 1,2, r, if 6s 7^ 0, then 

Cs-e„s 7^ c, and Cs+i-e,,s 7^ n, (3.23) 

and for all p & [s + 1 — 6*^, s — 1], 

6p < 6s — s + p, and equality implies Cp^s = c, (3.24) 

and furthermore in case Cp^g 7^ 

6*^ 7^ 0, or 3p' E Ip + I, s] such that Cp^pi = q and 6pi > p' + 1 — p, (3.25) 

with the exception that p = s + l — 6s<s and Cp^s = Q =^ 6p = 0. (3.26) 

Convention 3.8. We use the convention that if an undefined notation appears in an 
expression, then this expression is omitted; for instance in 23^ condition Cs-es,s 7^ c 
is omitted in case 6. = s. 
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Remark 3.9. (1) If Cg^t = c for all s <t [in this case the atypical roots of X are called 
totally c-related), then the first condition of (jc/.i^Aj) implies s = 9s and condition 1^3. 2^ 
implies 6p ^ 0. Thus 

= {(l,2,...,p,0, ...,0) I p = 0, l,...,r} zs of cardmahty r + 1. (3.27) 

(2) // Cs^t = ^ for all s < t {in this case the atypical roots of A are called totally 
n-related), then the second condition of 1^3. 28^ implies s + 1 — 9s = s, i.e., 9s = 1, and 
other conditions are all missing since p does not exist in this case. So 

= {0, IS of cardinality T . (3.28) 

Let us describe how to determine all elements of in general. To do this, we need 
some more notations. For 1 < s < t < r, denote by (roughly speaking, A*-^'*^ defined 
below only keeps those entries of A ranging from the s-th atypical entry to the t-th 
atypical entry) 

A(^'*) (3.29) 
the (t — s + l)-fold atypical weight (for some Lie superalgebra with k < m, I < n) 
obtained from A by deleting all entries Aj for 1 < i < or rus-i < i < m (set 
mo = m + 1), and deleting ioi m < fj < Us-i (set Uq = m) or Ut < fj < n. For 
instance, if A is as in (j3.5p . then 

A(2'3) = (io,7,6,4||5,7,8,10), A^^'^^ = (15, 11, 10 || 8, 10, 15), (3.30) 

where here and below, the underlined entries are the atypical entries, i.e., entries cor- 
responding to the atypical roots. Then we can define Q-***"'*' c Qt-s+i by Definition 
Em Let ^ e N'' and S C [1, r]. We denote 

9s G (3.31) 

to be the element obtained from 9 by deleting entries 9i for i ^ S. 

By Definition 13.71 we immediately obtain the following lemma which can be used to 
determine all elements of G'^ (by the procedure of induction on r). 

Lemma 3.10. Let 

M={se[l,r + 1]\ Cs^l,r ^ C, Cs,r ^ Tl} , (3.32) 

{note that Convention \3.8i means that r + 1 G M), and for s E M denote 

' G 0, I 0[2,r] G e^''"''', 9x = 0, = r} if s = 1, ci,, = g, 
{0 G 0, I G 0^^''''"'\ ^1 ^ 0, = r} ifs = 1, cx,r = c, 

{9eer\ 9[,^s-i] e e^''"-'\ (3.33) 

9[s,r] G 0^*''''' ,9r = r + l-s} if2<s<r, 
{9 G 0, I G 0^'''''~'\ 9r = 0} ifs = r + 1. 

Then 

= [j 0^'" {disjoint union). (3.34) 

seM 

Example 3.11. Suppose A is as in 1)5'. Then contains the following 14 elements: 

(0, 0, 0, 0), (1, 0, 0, 0), (1, 2, 0, 0), (0, 0, 1, 0), (1, 0, 1, 0), (1, 2, 1, 0), (1, 0, 3, 0), 
(0,0,0,1), (1,0,0,1), (1,2,0,1), (0,0,1,1), (1,0,1,1), (1,2,1,1), (1,0,3,1). 

The following interesting fact was observed in jB]. 
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Lemma 3.12. If Cg^t = Q for all s < t {in this case the atypical roots of X are called 
totally q-related), then 

#0' = ;:^(';+i')=^^^i> (3-36) 

where Cr = ^^(i' ) ^-5 the well-known r-th Catalan number. 

Proof. It is easy to check ()3.36|) if r = 1,2. Suppose r > 3. Note from ()3.33|) and 
condition ()3.26|) that if 2 < s < r, then for 6 G O''''*, one has Og = 0, i.e., 6 is 
determined by 6'[i ,,-i] and O^g^i^r-i], namely, 9 has CgCr-s choices by the inductive 
assumption. Thus 

r+1 r 
s=l s=2 

where the last equality is a known combinatorial identity, whose proof is omitted. □ 

The main result of this paper is the following theorem. 
Theorem 3.13. Let X G Z™'" be an r-fold atypical dominant integral weight. Then 

the set of primitive weights ofV\ = {L'q{X) \ 9 G O''*}. (3.37) 

We shall prove Theorem 13.131 in Section El Let us look at the following example. 

Example 3.14. Suppose again X is as in (\3. 5\ . It is hardly possible to use Theorem 
\3.b\ to determine the primitive weights of V\. However this job can be easily done by 
Theorem \3.13l Using Example \3 . 1 IV (VJ.IU^ and (\3.15\ . the primitive weights ofV\ are 
the following 14 weights: the first 7 weights are {cf. i\3.2U^ ) 

(15,11,10,7,6,4,3 II 3,5,7,8,10,15), (15,11,10,7,6,4,2 || 2,5,7,8,10,15), 

(15,11,10,6,4,2,1 II 1,2,5,8,10,15), (15,11, 9, 7,6,4,3 || 3,5,7,8, 9, 15), 

(15,11, 9, 7,6,4,2 II 2,5,7,8, 9, 15), (15,11, 9, 6,4,2,1 || 1,2,5,8, 9, 15), ^^'^^"^ 

(15,11,7, 6,4,2,1 II 1,2,5,7, 8, 15), 

and the other 7 weights are obtained from 1^3. 3^ by changing 15 to 14 in all positions. 

Remark 3.15. One may regard Theorem \3.13i as the "converse" of Theorem \3.(A in 
the sense that Theorem \3.(A computes a\^^ for a given ^ while Theorem \3.13i computes 
for a given X. 

4. A CONJECTURE OF HUGHES ET AL 

The purpose of this section is prove a conjecture of Hughes, King and van der Jeugt 
[n|. We shall briefly recall some notions, which will be used throughout the section. 
For more details, we refer to 121 (see also jH |2Sl 123 US HE] ) • 

4.1. Composite Young diagram. Let A = (A^ | A^) be an r-fold atypical dominant 
integral weight, written in terms of notation (|2.H) . where A^ = (A'^, Ag, A^) and 
A^ = (Aj, Ag, A'j^). By the statements after ()2.3|) . we can assume 

a; > X', >...>x'^>o> A'l > X', > ... > a;, (4.i) 

Furthermore we can suppose A^ and — Aj are large enough in order to be able to perform 
boundary strip removals (see Subsection 14. 3p . Since both A^ and — (A^)-^ := {—Xn, 
— A^_i, Ai) are partitions, this allows us to associate a composite Young diagram 
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which is formed by joining the Young diagram F^^ of to the pointwise 
reflection of the Young diagram F^^'^ ^ of — (A^)^. The part is the covariant 
part of F^"^^!"^ \ and F"^'^ ^ the contravariant part of F^^^^^ \ The diagram F'^^^^^ ^ is 
standard if ()4.ip holds. 

Example 4.1. Suppose X is as in or X = (8, 5, 5, 3, 3, 2, 2 | -2,-3,-4,-4,-5,-9) 

in terms of notation then the composite Young diagram of X is 



2\R 
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00 
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CO 
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1 1 1 
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3 
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3 
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|oo|oo| 


3 
1 







where the labeled boxes will be explained in Subsection \4-^ 

4.2. Permissible code. To determine composition factors of Kac modules, Hughes et 
al jjf) introduced the notion of permissible codes, which we recall below. 

Definition 4.2. Suppose X is an r -fold atypical dominant integral weight. A permissible 
code lie for X is an array of length r , each element of the array consisting of a non- 
empty column of increasing labels taken from {0, 1, r}. The first element of a column 
is called the top label. A permissible code fic rnust satisfy the rules: 

(i) The top label of column s can be 0, s or a with s < a; the first case can occur only 
if column s is zero, while the last case can occur only if Cg^t = 9 with a the top label of 
column t for some t > s. 

(ii) Let s < t, Cs^t = Cs+i,t = ... = Ct-i^t = c. If the top label of column t is a with 
t < a, then a must appear somewhere below the top entry of column s. 

(iii) // s appears in any column then the only labels which can appear below s in the 
same column are those t with s <t, for which t is the top label of column t and Cg^t = c. 

(iv) // the label s appears in more than one column and t appears immediately below 
s in one such column, then it must do so in all columns containing s. 

(v) Let s < t < u and Cg^t = Q, Ct,u = Q {so, Cg^u = Q)- U the top label of column s is 
the same as that of column u and it is nonzero then the top label of column t is not 0. 

(vi) Let s < t < u < V with top labels a, 6, a, h respectively, a ^ Q ^ h. If a < b then 
columns s and u must contain h; if a > b then columns t and v must contain a. 

(vii) // a column has two nonzero labels, then the last label of this column must appear 
in the next column. 

Example 4.3. Suppose X is as in ((X3j). Using the rules in Definition s.!^ we find the 
following 14 permissible codes fic-' 

0000 1000 1200 0030 1030 1230 1330 

^ 2 3 ^^2) 



0004 1004 1204 0034 

2 



1034 1234 1334 
2 3 



Remark 4.4. (1) Rule (vii) in Definition 14.21 does not appear in the definition of a 
code in |6|. However we observe the fact that in all examples of determining codes given 
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in jH], this rule was implicitly applied. We realize that if this rule is not included in 
the definition, one would produce two "codes" such as {^^ ^ ^) and (3 ^ °) (c/. d^.i^D ) 
which would correspond to the same sequence of boundary strip removals {see Subsection 

O). 

(2) From the proof of Theorem \3.1^ we shall see that a code must satisfy the following 
rule stronger than rule (vii): 

(vii)' // a column has two nonzero labels, then all labels, except possibly the top label, 
of this column must appear in the next column. 

Remark 4.5. Rules (iv), (vi) and (vii)' imply the following rule stronger than rule 
(vi): 

(vi)' Let s < t < u < V such that columns s, t, u, v contain labels a, b, a, b respec- 
tively with a ^ b. If a < b then columns s and u must contain b; if a > b 
then columns t and v must contain a. 

4.3. Boundary strip removal. For a code /ic for A, it corresponds to a weight /i 
defined as follows. 

First /ic corresponds to a sequence of coordinated boundary strip removals defined 
by: For each s = 1, 2, r, if label s appears in /i^, first we set 

Os = min{p G [l,r] | label s appears in column p}, (4-3) 

(i.e., column is the first column which contains label s), and we use notation ()2.6p . 
then a coordinated boundary strip removal starting from the s-th atypical 7^ and ending 
at the Og-th atypical is performed, that is, two boundary strip removals are simul- 
taneously performed on F'^^ and on F~^^^^^ which start respectively from the m^-th 
row of and the {n + 1 — ns)-th column of F~^^ ^ and continue until they pass the 
ma^-th row of F^^ and the {n + 1 — UaJ-th column of F"'-'^^-'^, then continue until the 
remaining composite Young diagram is standard. Then fi is defined to be the weight 
whose composite Young diagram is the remaining diagram. 
Thus we obtain a correspondence 

/ic ^ /i. (4.4) 

Example 4.6. If X is as in Example \4 ■ 1\ and fic is the 7-th code (3 ^ °) in i\4-^ , 

then the boxes in the sequence of coordinated boundary strip removals are labeled in the 
diagram F^-^ ''^ ^ of Example Thus 

/i = (8, 5, 3, 2, 1, 0, I 0, 0, -2, -3, -3, -9). (4.5) 

which is the same as the last weight in (j^. ^<j^) . 

Similarly, an element 9 & also corresponds to a sequence of coordinated boundary 
strip removals, such that for each s = 1, 2, r, if Og 7^ 0, then a coordinated boundary 
strip removal starting from 7^ and ending at 'js+i-e^ is performed. Then we see that 
the remaining diagram is the composite Young diagram of /i, where /i = L'g{X). 

Example 4.7. If 9 = (1,0,3,0) as in 3^ . then again we have the sequence of 
coordinated boundary strip removals in Example \4.1[ and fi is as in l\4-^ - 

Remark 4.8. Parallel to boundary strip removals, one can introduce the notion of 
boundary strip additions {we omit the precise definition here since we shall not use this 
later), such that for allr-fold atypical jj, e Z™'", each 9' G {0, 1}^ "corresponds" {under 
some regulations) to a sequence of coordinated boundary strip additions performed on 
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the composite Young diagram of ji. The resulting diagram is the diagram of X, where 
X = Re'ifJ') {cf. Theorem \3.6} . For example, if fi is the weight corresponding to the 
un-labeled boxes in Example \4.1\ {i.e., /i is the weight in ^^), and 6' = (1,1,0,0), 
then X = Re'ifi) is the weight in the example, where labels 3 and 1 in the diagram 
shall be changed to 1 and 2 respectively in order that the labeled boxes correspond to 
the boundary strip additions {cf. Lemma \5. 5\ below) . 

4.4. A conjecture of Hughes et al. As an application of Theorem 13.131 we prove 
the foUowing theorem which was a conjecture put forward by Hughes, King and van 
der Jeugt in [Hj as the resuh of in depth research carried out by the authors over several 
years time. 

Theorem 4.9. The correspondence l\4.4l is a 1 - 1 correspondence between the set of 
primitive weights ofV\ and the set of permissible codes for X. 

Partial result of this theorem was obtained in ^H] (also cf. [El); where it was proved 
that an "unlinked code" (i.e., a code that does not have two columns with the same 
nonzero top label) corresponds to a "strongly" primitive weight (i.e., a primitive weight 
whose primitive vector is a highest weight vector in the Kac- module); moreover the 
primitive vector corresponding to the unlinked code is precisely constructed. 

Proof of Theorem \4.y[ Let 

C = the set of permissible codes for A. (4-6) 

We establish a 1 - 1 correspondence between C and 0^ (then Theorem 14 . 91 follows from 
Theorem I3.13|) . Let /ic G C be a code. We define 6* G O'^ as follows: for s = 1,2, ...,r, 

9s 7^ <^==4* label s appears in the code /Xc, and in this case (4.7) 
6^ = 3 + 1 -as, (4.8) 

where defined in (j4.3p is the first number whose column contains label s (and ob- 
viously column s is the last number whose column contains label s as the top label: 
note that if a label s appears in a code /ic, it must be the top label of column s). For 
example, if Hc is a code in ()4.2|) . then ^ is a corresponding element in ()3.35p . 

We want to prove that 6 is indeed in B'^ by verifying each condition of ()3.23|) - ()3.26|) . 
This will be done by several claims. So suppose 9s ^ for some s G [l,^']- 

Claim 1. The second condition of (j3.23|) holds, namely, Ca^^s 7^ ^• 
Since label s appears in column as, if it is the top label, by rule (i) and the fact 
that qr-relationship is transitive we have Ca^^s = Q- Otherwise, let p be the top label of 
column tts, then p < s and Cp^s = c by rule (iii). But rule (i) says that Ca^^p = q, which 
together with the relation Cp^s = c implies that Ca^,s = c. This proves Claim 1. 

Claim 2. The first condition of ()3.23p holds, namely, Ca^-i,s 7^ c. 
Suppose conversely Ca^_i_s = c. 

Case (a).- Fir.st suppose Ca^-i^a^ = Since label s appears in column of /ic, by 
rules (ii) and (iv), all labels of column must appear in column — 1, in particular 
s appears in column — 1. This in turn contradicts definition (j4.3p . Thus this case 
does not occur. 

Case (b): Suppose Ca^-i^a^ ^ c. If Ca^^s = 9, then this and the relation Ca^_i,as 7^ c 
imply that tta^-i^s 7^ c by definition (|3.4j) . a contradiction with the assumption. Thus 
Ca„s = c by Claim 1. 
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If Cp^s = c for all p G [a^, s — 1], then by rule (ii), label s must appear in column 
Op — 1, a contradiction with the definition (j4.3j) . So Cp/^s 7^ c for some p' G [a^, s — 1]. 
Set 

p = min{p' G [as, s - 1] | Cp/,s 7^ c} (4.9) 

to be the smallest whose corresponding atypical root 7^/ of A is not c-related to the s-th 
atypical root 7^. Then Cp/^s = q (otherwise Cp/_i_s cannot be c, contradicting (j4.9p ). 
From this and definition ()4.9j) . we have 

Cp,p' = Cp^s = c for all p E [as — l,p — 1]. (4-10) 

So rules (ii) and (iv) show that 

all nonzero labels in column p' must appear in columns and — 1. (4-11) 

Thus the following subclaim means that s appears in column — 1, this contradiction 
with definition (j4.3|) implies Claim 2. 

Subclaim 2a). The top label of column p' is s. 

To prove this subclaim, suppose u is the last label of column a^. First assume that 
u ^ s. Then s < u and Cs^u = c by rule (iii). This, together with the relation Cp>^s = Q 
and ()4.10|) . shows that Cp,„ = c for p G [as — l,p'], which in turn implies that u appears 
in column p by rule (vii). Thus u appears in column p' and it is not the top label of 
p' by rule (i). So let u' be the top label of p'. Then Cp'y = q and so Cgy = q (if 
s < u') or Cu',s = q (if u' < s) by the fact that Cp'^s = q- By rule (iii), two labels 
whose corresponding atypical roots are g-related cannot appear in the same column, 
but both s and u' appear in column by 1)4.111) . We have u' = s, and thus obtain the 
subclaim in this case. 

Next assume s = u is the last label of coumn a^. Then rule (vii) implies that s 
appears in column p for all p G [a^ — l,p']. In particular, s must be the top label of 
column p'. The subclaim is proved. 

(The proof of the subclaim also shows that a code satisfies rule (vii)' in Remark |4.4[ ) 

Claim 3. Condition ^TM holds. 

First suppose 6*^ > — s + p for some p G [a^, s — 1]. Then we have ap < as < p < s 
and columns ap, as, p, s contain labels p, s, p, s respectively. By rule (vi)' in Remark 
14.51 s appears in column Op (which is < a^), a contradiction with definition ()4.3|) . Next 
suppose 6p = 6s — s + p. Then ap = and so both p and s appear in column a^. By 
rule (iii), we must have Cp^s = c. This proves Claim 3. 

Claim 4. Condition ^TIF!^ holds. 

Assume conversely for some p G [a^, s — 1], Cp^s 7^ ^, but 

9p = and no p' G [p + 1, s] with Cp^ = q and Op/ > p' + 1 — p, 
and p as or Ca^^s 7^ q (cf- condition ()3.26|) ). 
Condition ()4.12|) implies 

column p of /ic = 0. (4-13) 

Claim 1 allows us to consider the following two cases: 

Case (a).- First suppose Ca^^s = q- Then rule (v) and ()4.13p mean that Cp^s 7^ q, i-e., 
Cp^s = c. This together with rule (ii) and ()4.13|) implies that (cf. the arguments in Case 
(b) of Claim 2) there exists pi E [p + 1, s — 1] such that Cp^^^ 7^ c. Let 

Pi = min{pi G [p, s - 1] I Cp^^s c} (4.14) 
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be the smallest whose corresponding atypical root of A is not c-related to 7s. If 
Cpi,s = n, then from definition (j3.4j) . it follows that Cp-^-i^s 7^ c, contradicting (j4.14j) . 
Thus Cpi^s = q. Using this and definition ()4.14|1 . we have Cp/^p^ = Cp'^s = c for all 
p' ^ [PyPi ~ !]• This, together with the fact that column pi is nonzero (which is derived 
by rule (v) and the relation Cp^^^ = q), contradicts ()4.13|) by rule (ii). 

Case (b): Suppose Ca s = c. This time instead of defining pi in (|4.14|) . we define p[ 

by 

p[ = mm{p[ E [as, s - 1] \ Cp'^^s c}. (4.15) 

The fact ()4.13p ensures that such p[ exists by using rule (ii) since column s is nonzero, 
and Cp'^^s = as in Case (a). Now rules (ii), (vii) and rule (vi)' in Remark |4 . 51 show that 
s appears in column p' for all p' G [as,p'^]. In particular p[ < p hj (j4.13j) . Now by the 
same arguments in Case (a) (with replaced with p[), one obtains a contradiction. 
This proves Claim 4. 

Claim 5. Condition (IT^ holds. 

To prove this, suppose < s and Ca^,s = q. Since s appears in column Op (cf. the 
first statement after Claim 1), by rules (i) and (iii), s must be the top label of column 
as- This in particular implies that label cannot appear anywhere in /ic (cf. the first 
statement after ()4.8|) ). i.e., ^^p = for p = a^. Claim 5 is proved. 

Denote the obtained 6 by 0^^. The above claims show that we have a map 

c^e^: fic^e^,^. (4.16) 

Conversely, suppose 9 E Q^. We define a code yUc G C as follows. 

For s = 1, 2, r, if 6s 7^ 0, this time we first set to be s + 1 — (cf. (j4.8j) ). then 
the code /ic should satisfy: label s must appear in column s (as the top label) of /ic, 
and appear in column (columns and s are respectively the first and last columns 
where label s appears); and for all p G [a^ + 1, s — 1], label s appears in column p if 
and only if Cp^s = c, or Cp^s = q but there does not exist a smaller label s' G [p,s — 1] 
which appears in this column. 

It is a little tedious but straightforward routine to check that the above uniquely 
defines a code /ic, denoted by /i^, satisfying rules (i)-(vii), and that the correspondence 

6 ^ /i^ (4.17) 

obtained in this way is the inverse of the map ()4.16|) . We omit the details since they 
are mainly the reverse of the above arguments. □ 

5. Proof of the main theorem 

The aim of this section is to give a proof of Theorem 13.131 This will be done by 
several lemmas. Having given a proof of Theorem 14.91 helps us in understanding the 
arguments below. 

Parallel to definition ()3.9p . we introduce r-tuples {k^i\k^\ ■■■,ki''^), z/ > 1, of posi- 
tive integers defined by 

k^:'> = min jfc > I # ( [A™„ A^, + k]\S{X)) = z/} . (5.1) 

Thus Am^ + k^/^ is the z/-th smallest integer bigger than A^^ and not in S{X), and the 
definition of ks in (|3.8|) implies 

ks = k^t^^-'^ for s = 1, 2, r. (5.2) 
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By Theorem 13.61 the proof of ()3.37|) is equivalent to proving that for r-fold atypical 
weights A,/i G Z^'", 

/i = L'g{\) for some 9 E 0^ A = Reifi) for some 9' E {0, 1}^ (5.3) 

Convention 5.1. For convenience, unless it is specified, we shall always use the same 
notation with a tilde to denote any element or concept associated with fi; for instance, 
ki = ki {recall 1^3.^ and Convention \3.1\ . ps = p'^ , fhs = m^, etc. 

First suppose /i = L'g{\) for some 9 E Q^. For s = 1, 2, r, we define 

as = s + l-9s, (5.4) 

Ns,v = G K,p - 1] I 9p. ^ 0, Op. = a J if 9, ^ 0, (5.5) 

for p E [og, s — 1], and set N^^p = —1 if 9s = 0. We simply denote A^^ = A^s,s- In terms of 
the code /i^ defined in ()4.17j) . defined here is the first number whose column contains 
label s in the code /if (cf. ()4.3j) ). and Ns^p is the number of those labels p' which is 
smaller than p and which first appear in column Og ("first appearance" means "not 
appear in a smaller column"). 

Lemma 5.2. 1/9^^0, then {recall definition ls,t in ^3.4\ ) 

cts < ftp < p for all p E [a^, s — 1] with 9p ^ 0, (5.6) 
Ns = s - Os - ias,s and (5.7) 
Ns,p < Ns if p E [a.,, s - 1]. (5.8) 

Proof. The first equation follows from condition (|3.24p and the last from definition 
()5.5|) . The second equation can be proved by induction on s as follows. 

Set N'^ = s — Og — ias,s- If N'^ = 0, i.e., Ca^^s = Q, then ()5.7|) follows from condition 
()3.26|) . Suppose A^^ > 0, i.e., Ca,,s = c. Condition ()3.25|) shows that there exists 
p' E [as,s — 1] with 9p' ^ such that Opi = Og. Let p' be the maximal such number. 
This definition of p' implies that Ng^ = Ng — 1. But in fact we have Ng^pi = Npi from 
the definition (j5.5|) . Thus Np/ = Ng — 1. Since p' < s, by inductive assumption on p', 
we can suppose N^, = Npi, i.e, p' — Og — ias,p' = Ng — 1. Thus the proof of (|5.7|) is 
reduced to proving 

P' - L.,p' = s - ia.,g - 1. (5.9) 

By condition (IT^ . 

Cp'^g = c, i.e., ip'^s < s —p. (5.10) 

By the maximal choice of p', we must have ip'^g = s — p' — 1 (the arguments to prove 
this are similar to those given in Case (b) of Claim 2 in the proof of Theorem 14.91 thus 
omitted), which is equivalent to (j5.9|) . □ 

We define 

= #{p E[s,r] \ s = ap = p+l- 9p}, (5.11) 
^, _ r 1 if 3p G [1, s] such that p < s < p + TTp, 
" \ otherwise. 

Here vr^ is the number of those labels p which first appear in column s of the code /if 
(thus in particular Ng = iTaJ- Definition ()5.12|) means that 0^ 7^ if and only if column 
s is bigger than but "close" to a (unique) column p (where some labels first appear), 
here "close" means that the distinct s —p is smaller than the number vTp of those labels 
first appearing in column p. 
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For example, if ^ = (1, 0, 3, 0) in ^H^ . then fi^^ = (l ^ ^ ^ ) and 

(7ri,7r2,7r3,7r4) = (2,0,0,0), and so ^' = (1, 1, 0, 0). (5.13) 
Note from definitions ()5.4j) and ()5.12|) that 

E vr, = #{s e [1, r]\9,^0} = #{s G [1, r] \ 9'^ =^ 0} =: N, (5.14) 

sg[l,r] 

which is the number of nonzero ^^'s (or nonzero 6'^'s). Lemma (5.21 allows us to divide 
the index set [1, r] into some subsets: [1, r] = Vi U V2 and 

V2 = [£'i,£i]U[4,£2]U---UK,4] (5.15) 
for some z/ and some i[ < ii < ^2 < h < ■■■ < ^1 ^ ^u, such that 9p = ioi p E Vi and 

6'£. 7^ and £i = max{p G f^-, r] | = z = 1, z/. (5.16) 

(The above means that ii is the largest label which first appears in column i'^ of the 
code n^, and this in turn means that all labels of column £'■ first appear in this column.) 

Lemma 5.3. A = R0'{fi). 

Proof. Denote ip = R0'{^). By ()3.20|1 . it suffices to prove T(A) = T{ip) (cf. definition 
()3.3j) ). which in turn is equivalent to 

Ticp) c T(A) (5.17) 

by the dominance of (p. Equations ()3.17|1 and ()3.18j) imply (cf. Convention I5.1|l 

T{^) = {fiff,^+9%\se[l,r]} and T(/i) = {A„, - fef) | s G [1, r]}, (5.18) 

where ki^"^ is defined after ()3.19|) . We want to prove ()5.17|) . Nothing needs to be done 
if iV = 0. So suppose > 0. We first need to list the order of integers in T(/i) in order 
to determine /x^s for s G [1,t]. This is done by the following claims. 

Claim 1. Let p G [i'iJi], s G [i'jjj] for some i < j. Then A^j, < A^^ - fef""". 

If = there is nothing to do since Am^ < Am^. Suppose 9s > 0. Then 

P < £i < < as and Ca^_i,s 7^ c, i.e., £a,-i,s > s - (a^ - 1) = 9s. This and the 

" (0 ) " (0 ) 

definition of ks show that A^^ — ks which is the 9s-th largest integer smaller than 

A„^ = A^^:^^ and not in S{X'^'-'^^) (recall the definition of A^^) in ^TH^ ). is bigger than 

Amp- This is the claim. 

Claim 2. Let p G [i'iJi - 1] and s = ii. Then A^^ - jfcf'^ < A^^ - k^^^l 
Suppose ap = as. The proof of Lemma EiH shows that £p^s < s — p (cf. fl5.10p ). 
Thus 9s — 9p = s — p > ip^s, which in turn says that "the 6's-th largest integer smaller 
than Xm~^^ and not in S'(A^^^^'')" is smaller than "the ^p-th largest integer smaller than 
Amp and not in S{X^'p~^^)" . This is Claim 2 by the definition of ki^\ 

If as < ap, as in the proof of Claim 1 one can show that Am^^ < A^p — fep . But 
obviously Am^ — ks < Xma^. Claim 2 is proved. 

Claim 3. For p,s E [£•, ii], Am^ — ki^"'^ < Amp — kp^^ if and only < ap or = Op 
but p < s. 

This claim follows from the same arguments in the proofs of the above two claims. 

The above three claims completely determine the order of the elements in the set 
T{ii). From this and the definition (|5.12|) . one can see that 6*^ = if and only 6*^ = 
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for some s such that /im^ = A^^. Thus to prove ()5.17p . by ()5.18|) . we only need to 
consider elements /i^^ + of T{ri) with 9'^ ^ 0. We denote 

= {A^. - fef) \se[i[,m. (5.19) 

By using induction on u, we shall only need to consider the set Tj(yu) for a particular i. 
By restricting to [£•, we may regard [i'^, ii] as the whole set [1, r], i.e., i[ = 1, ii = r, 
in order to simplify notations. In such case, 9r = r, and 9[ = 1. Then Claims 2 and 3 
show that ~ kj^^ (in this case kr^^ is in fact ki^^) is the smallest number in Ti{jj,), 
thus it is the entry corresponding to the first atypical root of /i, i.e., 

/i^i = A^, - k^\ (5.20) 

We denote 

V = (L;,^,„,(A))+ = (A - (cf. (HH). (5.21) 

Then obviously we have 

Claim 4. The first atypical entry of rj is /imi = A^^ ~ ki^\ and the i-th atypical 
entry of r] is Am,_i if i > 1. 

Claim 5. fci = ki^^ (this means that the element /imi + ^'i^i = A^^ is indeed in the 
set T(A)). 

We prove this by induction on tti (cf. (jHHH)). If tti = 1, i.e., there does not exist 
s < r with = 1. Then conditions ()3.25|) and ()3.26|) imply Ci^r = Q, i-e., ii,r = r — 1, 
and Cs^r = n, i.e., f^.r > r — s, for all s > 1. This together with 1)5.211) and ()5.20|) in 
turn implies that < s — 1 for all s G [2, r] (recall Convention 13. 1|) . Note from Claim 
4 and ()5.18|) that (recall Convention 15. 1|) 

< max{ilp I P G [1, s]} < s - 1. (5.22) 

This shows that ci^s = c for all s > 1, i.e., pi = r. By fl5.2|) . fci = fc^'^'', which is indeed 
equal to ki^^ from the definitions of ki^'' and k^{^ in ()5.1)1 . 

If TTi > 1. We choose p < r to be the largest such that = 1, then /x^j = A^p — fcp 
(i.e., which is the second smallest atypical entry of /i) by the maximal choice of p, and 
one can prove that Ci^2 = c (i.e., £1^2 = 0). Using another induction on tti, one can 
again show that ci^s = c for all s > 1. Thus as above we have ki = ki^\ 

Claim 6. If p < s < p + iTp for some p (such p must be unique), then kg = kf''\ 
where t is the (s + 1 — p)-th largest number such that at = p. 

This claim follows from the proof of claim 5 by forgetting all labels not in the set 
[p,t] (i.e., by restricting to [p,t]) and regarding [p,t] as the whole set [l,r]. 

Now ()5.17|) follows from Claim 6, and thus the lemma. □ 

Remark 5.4. The proof of Lemma id.cH can also be done by induction on \9\ := N = 
#{s G [l,r] \9s 0} in the following way: The definition off] in i\5.21^ shows that 
H = L'gr,{ri) for 9^ G with 9^ = 9i if i < r and 6*^ = 0. So by the inductive 
assumption, 77 = Rgi\^) for some 9" G {0, 1}'' such that 9'1 = 0. Then one can obtain 
that A = Rmi,ni{v) = Rb'^iAj where 9[ = 1 and 9[ = 9'1 if i > 1. 

The arguments to be given below can be regarded as the "reverse" arguments of the 
above. 

Next suppose A = Re'if^) for some 9' G {0, 1}^. First we note from the definition of 
(recall Convention 15.11) Ps in f|3.6|) that 

s<t<pt<Ps for all t G (5.23) 
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As in ()5.15|) . this allows us to divide [1, r] = Vi U V2, such that 6^^ = if s G Vi, and 

0'p, = l and Pi'=ii, i = l,2,...,u. (5.24) 

(The above means that £i is the largest number such that all atypical roots %, 
£[ < s < ii, of fi are c-related to 7^^.) 

As above we can suppose u = 1 and i'^ = 1, £j = r, i.e., 6[ = 1, pi = r. This implies 
ci^s = c, i.e., 

ii^s <s-l for all s = 2, 3..., r. (5.25) 

We set 

V = -Rmi,ni(/i) = (/i + fclrfmi,ni)^- (5.26) 

Lemma 5.5. The i-th atypical entry of 7] is the {i + l)-th atypical entry ^ff^+i ifi < 
or fJ'fhj^fii + ki if i = r {cf. Remarks \4.^ \5-4h 

Proof. This follows from ()5.2(jj) and definition ()3.8j) . □ 
Set 9" e {0, l}^' with = e[^-^ iii<r and 0'; = 0. This and definition (l!rTH|l imply 

X = Rs,{fi)=Re„{r]). (5.27) 

By Lemma [5.51 and (j5.26p . we obtain that for all i < r, p^ < r (recall Convention 13. ip . 
Since \6"\ := J2l=i^s < l^'l) can use induction on \9'\ to suppose that there exists 
some 9"^ e 6^ with 91! = 0, such that 

V = L'g,i\). (5.28) 

Note from definition ()5.25p that for all s < r we must have < r — 1, which together 
with (j5.28|) in particular shows that 

^i,r = 4r < \ s<r} <r-l. (5.29) 

Also ()5.26|) (cf. ()5.28|) ) implies that /i = U^^^^irj) (a lowering operator Ljj- is the 
"inverse operator" of some raising operator R^j' in some sense), which together with 
(j5.28|) and the definition of Lq in (j3.16|) implies 

^^ = Le{\), (5.30) 

where 6* G N*" is defined by 6*4 = 6'^ if i < r and 9r = r. 

Lemma 5.6. 9 G 9^. 

Proof The fact that 9"^ G 9^ implies that conditions (jT^ - dT^ hold for all s < r. 
That these conditions also hold for s = r follows from the fact that 9r = r and Ci^r 7^ n 
(cf. (K^ ). ' □ 

Proof of Theorem VJ.l'J^ Finally we return to the proof of Theorem 13.131 By Lemma 
15.31 ()5.30|) and Lemma f5. 61 we have ()5.3p . This implies the theorem. □ 
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